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Abstract. For k = 0, 1, 2, . . . let denote the harmonic number 5^o<j</e Vi- 
lli this paper we establish some new congruences involving harmonic num- 
bers. For example, we show that for any prime p > 3 we have 

^w = k pB *-* (modp2) ' £w s ~f^- 8 (modp) ' 

k = l k=l 

and 

"ftST = 6n + l P^- 1 - 6 " ( mod P ) 

k=l 

for any positive integer n<(p — l)/6, where So, -Si, B2, ■ ■ ■ are Bernoulli 
numbers, and H k>m := J2o<j^k Vi m - 



1. Introduction 
Recall that harmonic numbers are those 



H ™ := E I (neN = {0,l,2,...». 
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They play important roles in mathematics. In 1862 J. Wolstenholme [W] 
showed that H p -i = (mod p 2 ) for any prime p > 3. 

In [Su] the first author investigated arithmetic properties of harmonic 
numbers systematically. For example, he proved that for any prime p > 5 
we have 

p-l p-l 2 

k=i k=i 

For m G Z + = {1,2,3,...}, harmonic numbers of order m are defined 

by 

H n , m := £ i 



It is known that 



°° H it 2 

J] -A = - (S. W. Coffman [C], 1987) 



k2 k 12 

fc=i 



and 



oo 



T.lS = l^) (B. Cloitre, 2004). 

fc=i 

Both identities can be found in [SW]. 
Our first theorem is as follows. 

Theorem 1.1. For any prime p > 3, we have 

fc=0 



and 

E§F-4^-3(-odp), (1.2) 
k=i 

where Bq, B\, B2, ■ ■ ■ are Bernoulli numbers. 



Remark 1.1. (1.1) confirms the first part of [Su, Conjecture 1.1]. The 
second part of [Su, Conjecture 1.1] states that Ylk=i^k/^ 2 = 
(mod p 2 ) for any prime p > 3; this was confirmed by R. Mestrovic [M] 
quite recently. 

Our second theorem confirms the second conjecture of [Su]. 
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Theorem 1.2 ([Su, Conjecture 1.2]). Let p be an odd prime and let n be 
a positive integer with p — 1 \ 6n. Then 

(1.3) 

fc=l 

Furthermore, when p > 6n + 1 we have 

sr^ n k,2n _ s{n) 2 
^ = 6^+l P p_1_6n ( P } ' ( } 



fc=i 

where 



/6n + 1\ 
a(n)=( n _ )+n. 



Remark 1.2. We give here four initial values of the integer sequence 
{s( n )Wi ; 

s(l) = 8, s(2) = 288, s(3) = 11631, s(4) = 480704. 

We will show Theorems 1.1 and 1.2 in Sections 2 and 3 respectively. 

2. Proof of Theorem 1.1 
Lemma 2.1. Let p > 3 be a prime. Then 

fc=l k=l 

and 

P_1 iffc p P_1 (-l) fc S _ 3 

5^~^ = 3 S p-3 (modp 2 ) and ^ ^ H k = (modp). 

fc=i fc=i 

(2.2) 

Proof. It is known that (cf. [S, Corollaries 5.1 and 5.2]) 

p- 1 12 P_1 1 3 

p = 3^ S p-3 ( mod P 2 )' Ep E 4? s p-4 = -P 5 p,5 (mod p 2 ), 
fe=i fe=i 

and 

(P"l)/2 1 7 (P"l)/2 x 

5^ p = 3^-3 ( mod P 2 ) and p = -2Sp_ 3 (modp). 

fc=i fc=i 
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Thus 



k=l k=l k=l 



and 



7 2 p 

: -pB p s - -^pBps = 2 B p~ s ( mod ^) 



2^ £3 ~ 1^ f,3 1^ k 3 

k=l k=l k=l 



^(p-i)/2,3 - flp-1,3 = 3 (mod p). 



Therefore (2.1) holds. 

By the proof of [S, Theorem 6.1], 



So we have 
p— l p— l 



Ei/fc \ 1 ^-^ 1 2 p p 2 

X = Z- P + ^ Tfc = -pS p _3--S p _ 3 = -S p _ 3 (mod p ). 
fc=i fc=i l^j^fc^p-i 17 

This proves the first congruence in (2.2). 

Now we prove the second congruence in (2.2). Since 



k-i 



H p - k = H p -i - ^ : = i^fc-i =H k - - (mod p) 

for all k = 1, . . . , p — 1, we have 

&~ P " = "&~( ^ ( P) 

and hence 

2:^^ = 22:^3- = -^- ( mod ^- 

*:=i fc=i 

The proof of Lemma 2.1 is now complete. □ 
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Lemma 2.2. (i) For any positive integers k and m we have 

£(::!) -C> 

(ii) For each n = 1, 2, 3, . . . we have 



k=l 



Proof. (2.3) is well known (cf. [G, (1.5)]) and it can be easily proved by 
induction on m. 

(2.4) is also known, but it is difficult to give a reference. Here we prove 
it by induction. Clearly (2.4) holds for n = 1. Assume that (2.4) holds for 
a fixed positive integer n. Then 



*!=i v 7 *:=i v 7 fc=i v 7 



fc=0 

Note that 



. fc 

fc=0 v 

n / x n+1 



fc=0 x 7 fc=l 



fc=i v 7 fc=i v 7 



So 

f--* \ k I k n + ln + 1 

fe=i 

as desired. This concludes the proof. □ 
Lemma 2.3. Let p > 3 be a prime. Then 



2 j (j + k) ^4(-l) fc , 

lsCjXfc^p-l fc=i 
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Proof. Observe that 



ni ni 
^ — \ Z ^ — \ Z 

' ijk ' 
. ^ 2-?' . ^ 2* ^ 2 fc 

i^j^^p-i J Ki^xp-i 17 fc=i 

/ 23 2? \ ^ 2 k 

l^j^k^p-1 KJ k=l 



Similarly, 



2 y (zH!_ 2 y (zi)!_ 2 yH^ 

- E 



, j 2 k jk 2 

^ 1 V P k J k2 (p-j) 2 (p-k) (p-j)(p-k) : 



l^j<k^p- 



i^j<k^ P -i J i^k<j^ P -i J 

+ E ^+ E M) 



1 rC ^^^^^ 1 rC 

l^j<k^p-l J l^k<j^p-l J 

E i# + Hp-wE - 2 £ fc£ (mod p) . 

j=l ^ J=l 17 J=l ^ 

Thus, with the help of H p -i = -Hp-1,2 = (mod p), we have 

E E ^ (-d P ). 

By [ZS, Theorem 1.2], 

So, in view of the above, we have 

y tll= y i_ 

l^i^j^fc^p-l J l^i<J<fc^p-l J 

2* ^2 fc ^ 23(j + k) . J . 

2^ -jk+l^k*- zL 2fc2 (modp). 
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Thus, it remains to show that 



J fc=l 



With the help of Lemma 2.2, we have 



E E ^i>-Mr/' 



_^ l-(-2f ^ i^/i-l 
_y l-(-2) r y J_(J 

r=l J V 

_^ l-(-2)^ l * 
_^ l_(_ 2 )^ i /fc\ _ i - (-2) r Y*fk-\ 

y2 Z-^s k \ t / r^ \r 1 

r=l fe=l V 7 r=l ' fc=l V 

r=l ^ 7 r=l 

This proves the desired (2.6). □ 

Proof of Theorem 1.1. (i) We prove (1.2) first. In view of (2.4), we have 
^ n2 n ^n2 n ^\k) k 

71=1 71=1 k=l v 7 

^ fc k ^ n2 n \k) ^ k 2 2 k k ^\k-l 2 n ~ k 

k=l n=k v 7 fc=l n=A: v 7 



i\ i 
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and hence 

n2 n ~ k 2 2 k k I j ) (-2)3 

n=l fe=l j=0 V J / v / 

= y _zl___^ 1 + (~ 1 ) fc 

^EfM 1 +(-*)*) (modp) - 
fc=i 

Note that 

Yl fr = s p- 3 ( mod p) and J2^~ Hk = ( mod ^ 

fc=i fc=i 

by [ST, (5.4)] and (2.2) respectively. So we get 
p-i m 

-3 - ^i- 1 ) = ~-E B p-3 (modp). 



^ n2™ 2 V P " 

n=l x 



(ii) Now we show (1.1). Observe that 

E Hk \ ^ 1 \ ^ 1 

k¥ ' ^ ?'&;2 fc " ^ (p-k)(p- j)2P-i 

2 J-p(jk+p(j + k)) 

/ j j2U2 

E | + t E ^(^A 

In view of Lemmas 2.2 and 2.1, 

2-7 — 1 1 J ' / \ p_1 1 p_1 1 fc f j — 1 

^ 7 A; ~~ ^ jk^ \i) \i - 1 

l^j^k^p-1 J l^j^k^p-1 J i=l v 7 i=l fc=l j=i v 

p-1 



i=l 



1^ ~2 = 7 ) B P -z-p[ P —) (mod 
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Note that 

i^j^k^p-i J k=i 
by (2.2). Combining the above with (2.5), we finally obtain that 

fc=i v 7 fe=i 



fe2 fc — \^ ^ 1 3 P ~V ' 2^ k 3 
13 p / Sp_ 3 



-gpSp-s + 1 l v -^ i ) = ya pBp ^ ( mod p 2 ) ( b y (2- 1 ))- 

This concludes the proof. □ 

3. Proof of Theorem 1.2 

Lemma 3.1. Let p > 3 be a prime and let m be a positive even integer 
with p — 1 \ 3m. Then 

E (-7^ + -2^)=° (modp). (3.1) 

Moreover, if p > 3m + 1, £/ien 

E ( -4^ + pk^) - ^s^TT^- 1 - 3 - (mod p2) - (3 - 2) 

Proof. It is well-known that 
P_1 1 

— = (mod p) for any integer n ^ (mod p — 1). 

fc=i 



Also, 

p-i 

i 

T ~ ~~ ~ + 



p-i 1 

Et^T = — — r S P-i-n (modp 2 ) for re = 2, ... ,p-3 
^-^ k n re + 1 



fc=i 

(see, e.g., [S, Corollary 5.1]). Thus 

p—i 1 p— l 1 p— l 



/ l ; J_\_spJ_sr-2 V — fmod 

l^j<fc^p-l KJ J / j=1 J fc=1 fc=1 



Moreover, we have (3.2) if p > 3m + 1. □ 
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Lemma 3.2. Let p > 3 be a prime and let m be a positive even integer. 
Then 

V ( - - 7 ^—] = (modp). (3.3) 
Moreover, if p > 3m + 1 then 

y (_! L_) = M^)b,-^ (mod 2) (34) 

i< <fc P - A- 7 ' ™ j 2m k m J (m + l)(2m+l) 
Proof. As m is even, we have 

y — = y 1 



^■<^-i ^ 2m i^<r, P -i (p - *) ra (p - ^') 2m 

= E 724^ (mod;p) - 
i^<fe< P -i j 

Now suppose that p > 3m + 1. Then 

1 (p+kr(p + j) 2m 

/ j Am fc2m / j 

l^j<k^p-l J l^j<k^p 



AmU2m / j (rp2 U2\m(rp2 A2\2m 

1 J l<j<k<p-l KF 



- E 



(k m +pmk m - 1 )(j 2m +p2mj 2m - 1 ' 



j4m fc2m 
l^j<k^p-l J 



= y Ypm ( — r —. + — — J (modp 2 ). 

l^i<7^p-l ^ l<7<fc£p-l VJ 



So, (3.4) is reduced to 

E/ 1 2 \ _ ( 3 ")B p -l-3m , , , 

[j2m k m+l p™+l k m J ~ ( m+1 \(2m+l) ^ ^' 

l^j<k^p-l VJ J 7 V /V ' 

(3.5) 

Recall that for any integer n we have 

f p — 1 (mod p) if p — 1 | n, 



E*" 



fe=i 

(See, e.g., [IR, p.235].) Also, 

k — l n 



(mod p) if p — 1 \ n. 



Yr = —Y 

3=0 j=0 



ARITHMETIC THEORY OF HARMONIC NUMBERS (II) 



11 



for any k = 1, 2, 3 . . . and n = 0, 1, 2, (See, e.g., [IR].) Therefore 

1 



E 



j2m Um+l 

p-1 k-1 p-1 p-l-2m , s 

V 1 V -p-l-2m _ \^ 1 V lp~lm\ 2m _ J 

k m+l Z^J k m+U 2m) ^ \ 3 J 

k=l j=0 k=l v ^ ' j=0 

p-l-2m , , p-1 



_ 1 P v^ 2m /p - 2m\ 1 /p - 2m\ 

= 2m ^ \ j ) B > 2^{m- \ ) ' 



p— l|j+3m 



1 /-2m\ (~l) m+1 ( 3m\ 

= Sp-i-3m = — r )B p _i_ 3m (modp). 

2m \m + 1/ 2m \m + 1/ 



Similarly 

E 



,y2m+l i,r 

Ki<^p-i J 

P-1 1 fc-1 P-1 , p-2-2m , 

- 1 -p-2-2m = 1 p - 1 - lm \ B . k p-l-2m-j 

L^t ^ Z^k m (p-l-2m) ^ \ j 3 

k=l j=0 k=l v ^ ' j=0 

2m + l 2L, \ j ) >2L^ 
2m + 1 ^ V i / 2m + lV m J p 1_ 



i=o 

p— l|j+3m 

1 /— 1 — 2m\ (— 1)' 

" ' J B p _i_ 3m = - — -( ISp-i-s,,, (modp). 



2m + 1 V m + 1 / ^ 2m + 

Therefore 

2 

^ j2m j^.m+1 ~^ j2m+lfo. 



^ /3m\ 



/ / \ A2m~Lr 



2m V to + v 2m + 1 V m y y p 1 3m 

/3m\ „ , , 

7 — ~~jT7^ — — tt S p _i_ 3m (modp). 

(m + l)(2m + 1) \ m J 
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So (3.5) holds as m is even. We are done. □ 
Proof of Theorem 1.2. Let m = 2n. Clearly 



E n k,m \ ^ 1 / \ ^ J- 
jUm / -< jUm \ / ^ Am 



/c = l fc=l v j = l 

p—1 1 / fc 



/ j Um \ / j Am / j Am Al 



fern \ / j Am ' / j Amj2m 

fc=l V J = 1 l^i<j^k J 

--H p - lj3m + ^ pmfrm + 2 jm ? -2m 



Am for 
l^i<j<k^p-l J 



and 



Hp-l,m ^ ( 2 ? -m^.m ) 

=H p _ lj3m + 3 ( ^mfcm + Am k 2m J + 6 E 

As Hp-i tm = (mod p), from the above we obtain 

E-^k,m rj \ — ^ / 1 2 \ 

£.m = P-!>3m + I ^mfcm Amfc2m J 

k=l l^i<fc^p-l KJ 

Hp-l,3m sr^ ( 1 1 



^ ^ ( A2mUm AT 



l^j<k^p-l ^ J J 
2 ;[ 
= -fl- p -l,3m+ ~m^2m- ( m ° d P 2 )- 

l^j<k(^p-l J 

Thus, by (3.1), (3.3) and the congruence if p _i )3m = (mod p), we imme- 
diately get (1.3). 

Below we assume that p > 3m + 1. Adding (3.2) and (3.4) we obtain 
1 / 3 ( 3m ) 

2 E f^= pmBp - 1 - 3m [~3^TT + (^+1)^+1) 

= /xT (^5t " 3 ) Bp-ism (mod p 2 ). 
3m + 1 \ m + 1 / 
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Note also that 



Therefore 



E^eJL^ (mod/). 
Sm + 1 



ST H lrn _2 3m / ( 3 "^ +1 ) \ pm/2 

^ ^ =3 ^s^TI^- 1 - 3 " 1 + I^^TT " 3 J s^Ti^- 1 - 3 

_f( 3m ro +1 ) , A Pm/2 

This proves (1.4). 

So far we have completed the proof of Theorem 1.2. □ 



References 

[C] S. W. Coffman, Problem 1240 and Solution: An infinite series with harmonic 

numbers, Math. Mag. 60 (1987), 118-119. 
[G] H. W. Gould, Combinatorial Identities, Morgantown Printing and Binding Co., 

1972. 

[IR] K. Ireland and M. Rosen, A Classical Introduction to Modern Number Theory 

(Graduate texts in math.; 84), 2nd ed., Springer, New York, 1990. 
[M] R. Mestrovic, A proof of a conjecture by Sun on congruence for harmonic numbers, 



preprint, a,rXiv:1108.1171. http://arxiv.org/abs/1108. 1171 



[SW] J. Sondow and E. W. Weisstein, Harmonic Number, MathWorld-A Wolfram Web 



Resource, ittp : //mathworld . wolfram . com/HarmonicNumber . html 



[S] Z. H. Sun, Congruences concerning Bernoulli numbers and Bernoulli polynomials, 

Discrete Appl. Math. 105 (2000), 193-223. 
[Su] Z. W. Sun, Arithmetic theory of harmonic numbers, Proc. Amer. Math. Soc. 140 

(2012), 415-428. 

[ST] Z. W. Sun and R. Tauraso, New congruences for central binomial coefficients, 

Adv. in Appl. Math. 45 (2010), 125-148. 
[W] J. Wolstenholme, On certain properties of prime numbers, Quart. J. Math. 5 

(1862), 35-39. 

[ZS] L. L. Zhao and Z. W. Sun, Some curious congruences modulo primes, J. Number 
Theory 130 (2010), 930-935. 



